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Abstract. Observers in different inertial frames can see a set of spacelike sepa- 
rated events as occurring in different orders. Various restrictions are studied on tlie 
possible orderings of events tliat can be observed. In 1 + 1-dimensionaI spacetime 
{(123), (231), (312)} is a disallowed set of permutations. In 3 + 1-dimensionaI space- 
time, any four different permutations on the ordering of n events can be seen by four 
different observers, and there is a set of four events such that any of the 4! = 24 pos- 
sible orderings can be observed in some inertial reference frame. A more complicated 
problem is that of five observers and five events, where of the 7,940,751 choices of 
five distinct elements from ©5 (containing the identity), all but at most one set of 
permutations can be realized, and it is shown that this remaining case is impossible. 
For six events and five observers, it is shown that there are at least 7970 cases that 
are unrealizable, of which at least 294 do not come from the forbidden configuration 
of five events. 



Introduction 

One of the well known "paradoxes" of special relativity is that two observers who 
are moving in different inertial reference frames will disagree about whether two 
events in space-time are simultaneous. Consequently, they can also disagree about 
the sequential order in which events in space-time occur. The purpose of this note 
is to begin investigating whether there are restrictions on the relative orderings of 
these events. 

Generally for n events in spacetime, an observer will see them ocurring in some 
order, which can be viewed as an element of the symmetric group of permu- 
tations of the set {1,2,... ,n}. Each intertial frame of reference will assign an 
element tt G &n to the observed sequence of events. The basic question is whether 
there are restrictions on which subsets of ©„ can occur for multiple observers of 
the same n events. 

In all that follows, the speed of light c will be taken to be 1, and all velocities 
will be taken as the fraction of the speed of light. 
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Historical Note. 

A number of these ideas were discussed in Professor Riclrard Stanley's paper 
[S]. In that paper, he mentions a matliematician from NSA whose name he can't 
recall who made the connection between event orderings in Minkowski space with 
hyperplane arrangements. The author of the; prc^scnt paper is that mathematician, 
who at the time of the discussion was working at NSA. The current author truly 
appreciates the reference from [S] , and was deeply gratified in the course of checking 
out the background references for this paper to find that Professor Stanley found 
the question to be of sufficient interest to write on the topic. 

The 1-Dimensional Case 

Consider the situation of events on a line, so that their space-time coordinates 
consist only of an .T-coordinate and a time. For an observer in an inertial frame, 
the n events have coordinates {xi, ti) for « = 1, 2, . . . , n. Any other inertial frame 
is related to this rest frame by a characteristic velocity v, in the range —1 < v < 1. 

For another observer in an inertial frame moving at velocity v with respect to 
the initial frame, the i-th event will have coordinates {x^,t^) where 

-vti) 
t'i = liU -vxi) 

where 

1 

is the Lorentz factor. 

Now suppose that a G (3„ is a permutation, and set U = i and Xi = 2[i — cr(i)) 
and \ct V = ^. Then t'^ — j<j{i), so while an observer in the rest frame sees the 
events in order 1,2, .. . ,n, an observer in an inertial frame moving with velocity 
V = ^ with respect to the rest frame sees the events in order a{l),a{2), . . . ,a{n). 
This shows that for any pair of permutations in 6„ there are n events and a pair 
of inertial frames such that each observer sees the events with their respective 
permutations on the order of occurrence. 

On the other hand, consider the case of three events with three observers and 
whether it is possible for one observer to see the events in order (1, 2, 3), the second 
observer to see the events in order (2, 3, 1) and the third observer to see the events 
in order (3, 1, 2). From the perspective of at any observer who numbers the events 
as (1,2,3), the other two observers number the events as (2,3,1) and (3,1,2). 
Also, for one of the observers, which will be the rest frame for the purposes of this 
discussion, the other two reference frames are moving with velocities w*^^^ and w*^^^ 
that are both positive. If the events have coordinates (xj,ij) for i = 1,2,3 in the 
rest frame, then ti < t2 < ts, while in the other two frames 



= {t2 - v^'^ X,) < = 7^'^ (is - v^'^ xs) < = 7^'^ {ti - v^'^ x^) 

= ^(2) _ „(2) ^3) < ^ ^(2) _ ^(2) < ^(2) ^ ^(2) _ ^(2) 
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or simply extracting out some relevant inequalities 

i2 - t;'^^ X2 <ti- t;^^^ xi 
ts - V^'^^ X3 <ti- v^'^^ X\ 
ts - V^"^^ X3 <ti- V^"^^ Xi 
ta-V^'^^ X3 <t2-V^'^^ X2. 

Now adding the inequlaties ti <t2 < H appropriately gives 

ti+t2- W*^^ X2 <t2+ti 

h + h - w*^^ a;3 < h + h 
h+h- < + ti 

t2+h- v'^^^ X3<t3+ t2 

SO that 

w^^^ xi < t;^^^ X2 
t;*^) xi < v^^^ X3 

V^'^^ Xi < V^^^ X3 
V^'^^ X2 < v'''^^ X3 

and therefore Xi < X2 < X3 since v^^^ > and v^"^^ > 0. 

Now notice that 7(1) (tz - v^^^ X2) < 7^^' (is - v^^^ X3) and 7(2) (fg - 0:3) < 
7^^) (^2 — v'^^^ X2) implies 

{t2 - V^'^^ X2) + {t3 - 0:3) < (is - v(^) X3) + {t2 - V^^^ X2) 

and therefore 

(^(1) _ ^(2)) (3.3 _ a-^) = ^(1) X3 + X2 - v'-^^ X2 - u^^^ a;3 < 

which implies v^^'^ — v^"^^ < since X3 — X2 > 0. 

On the other hand, 7(1) (ij - v^^^ X2) < 7^^^ (ii - 'y(^) and 7(2) (f^ - ^(2) ^i) < 
7*-^' (i2 — f^^' X2) implies 

(i2 - t;(^) X2) + (ii - v'-^^ xi) < (ii - u^^^ xi) + (i2 - v^^^ a;2) 
and therefore 

(^(2) _ ^(1)) ^X2 - Xi) = V^'^^ X2 + U^^^ Xi - u(^) X2 - V^^^ Xi < 

which implies v'^^^ — v^^^ < since since X2 — Xi > 0. 

This gives a contradiction, thereby showing that the triple of permutations 
{(1, 2, 3), (2, 3, 1), (3, 1, 2)} is not realizable by three observers in 1 + 1 relativis- 
tic spacetime. 

It might be guessed that this example provides an essential obstruction, and 
indeed any set of three permutations that contains a subset of events that follows 



XI 
^(2) X2. 
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the pattern {(1,2,3), (2,3, 1), (3, 1,2)} is unrealizable. However, it is not the case 
that all such unrealizable sets of three permutations contain a subset of this type. 

Notice that the essential issue is that as the velocity increases, if the order of a 
pair of events flips, then it can't flip back. For example, the three perniiitations 
on six events {(1, 2, 3, 4, 5, 6), (2, 1, 3, 4, 6, 5), (1, 2, 4, 3, 6, 5)} is a set of permutations 
that cannot occur in 1+1 Minkowski spacetime because regardles of how they are 
ordered, one of the pairs {1,2} or {3, 4} or {5, 6} flips its order and then flips back. 
This example is interesting because there is no subset of the events that follows the 
pattern {(1,2, 3), (2, 3,1), (3, 1,2)}. 

If TT e &n, a reversal within tt is a pair with i < j such that 7r(j) < 7r(i). 
Let p{7r) denote the set of reversals, i.e. 

p{tt) = \l<i<j <nk 7T{j) < TT{i)}. 

If 7ri,7r2 e &n, write tti < 7r2 if p{t^i) C p{'K2)- This gives a partial order on ©y^. 
With respect to this ordering, the minimal element is the identity permutation 
7r(°) = (1,2,... ,n— 1, n) and the maximal element is the reverse of the identity 
(n,n- 1,... ,2,1). 

Without any loss of generality, in considering whether a set of permutations is 

realizable, it may be assiimed that one of the permutations is the identity. It is 
easily seen that a necessary condition for a set {tti, 7r2, . . . , tt^} of permutations to 
be realizable is that they can be put in order with tt^'^^ = tti < 772, . . . < tta,. This 
was pointed out in [S]. 

It might be hoped that this criterion, namely that there is an ordering of per- 
mutations, would also be a sufficient condition for a set of permutations to be 
realizable. Alas, as pointed out in [S], the paper [GP] gives a counterexample 
of a set of five permutations {770,771,712,773,774} with 770 the identity and with 
p(77i) C p{t^2) C piTTa) C /o(773) that is not realizable. 

Nevertheless, an interesting question and perhaps one that is easier, woifld be to 
consider a set of three observers in 1 + 1-dimensional Minkowski space, and assume 
that one of the observers in the rest frame sees the events in order 77^°^ and that the 
other two observers see the events in order tti and 772, and that 771 < 772. Then is it 
possible to find an arrangement of n events in spacetime and a pair of velocities for 
observers 1 and 2 that realize these two permutations? The example from [GP] is 
not a counterexample to this question, since it involves more than three observers. 

The General Case 

Consider the situation of m + 1 observers of n events. The i-th observer sees 
the k-th event Ek as having space-time coordinates [t^^\Ek),'w^^\Ek)) ■ Assume 
that the observers are numbered i = 0,1, . . . ,m and that the events are numbered 
j = 1, . . . ,n. If v^*) is the velocity of observer i as seen by observer 0, then the 
Lorentz transformations give 

tW(iJ,) = ^W (t(0)(£;,)-v«.w(")(i?,)) 

where 

' ' Vl - vW • vW 
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is the Lorentz contraction factor. In all of this, v*^*^ • v^*) < 1, with the speed of the 
i-th observer being Vv^*) • v(*) as a fraction of the speed of light. Note also that 
7(*) > for all i. 

If t(-°\Ej) < t^°\Ek), but fS"\Ek) - vW • w(")(£;fc) < " • w(°\Ej), 

then observer i sees event Ek as proceeding event Ej while the observer in the rest 
frame sees event Ej as preceeding event E^- The equation t^'-^\Ek) — t^'-^^Ej) = 
v(') • {y/'<^\Ek) — 'w^^\Ej)) determines a hyperplane in the space of velocities, which 
separate observers into two sets depending on whether Ej is before or after Ek. If 
there are n points in spacetime, then there are (2) such separating hyperplanes. 
Each region of such a hyperplane arrangment corresponds to a different set of time 
orderings of the events to the different observers, i.e. to different subsets of (3„. 

To establish some basic notation, for an observer in reference frame j , the time 
of an event E is t^^^E) while the spatial coordinates of event E are w^^\E). From 
the point of view of reference frame 0, the velocity of reference frame j is v^-'-' and 
the corresponding Lorentz factor is 

which is always positive. The Lorentz transformation then gives 
t^^\E) = 7(J) (t^°\E) - v(^) • wW(^)) . 

Definition. If t^^^Ei^) < t^^\Ei^) < ■ ■ ■ < t^^^EiJ, then the reference frame j, 
or the observer j, sees the events in order 12, ... , «n) € &n 

Each observer sees the n events under consideration in some order that can be 
described by an element a € 6„. For the i-th observer, suppose that the order in 
which the events are observered is given by the permutation (t, e 6„, so that 

which can be expressed as saying that if j < k then t^^\E^.(^j^) < ^('^(^^^^^(fc))- 
Without loss of generality, it may be assumed that the events are labeled so that 
observer sees them in order 1, 2, . . . ,n so that that t^'^^Ei) < t^°\E2) < . . . < 
t^^\En) which means that ctq € S„ is the identity permutation. 

Definition. A set Q ~ {tti,... ,TTk} C 6„ of cardinality k is said to be realiz- 
able in d + 1-dimensional Minkowski space if there is a set of n events in d + 1- 
dimensional Minkowski space and a set of k inertial reference frames in d + 1- 
dimensional Minkowski space such that observer i sees the n events in order Wi for 
i = 1, . . . , fc. 

It is important to realize that there is no preferred labeling of the events, so if 
the events are relabeled by cr~^ e 6„, the set Q becomes Qa = {tti a,. . . , tt/j cr}. 

Definition. If Q C ©„ and if ct G (3„ then the set Q a is said to be equivalent to 
Q. The equivalent sets to Q that contain the identity permutation are of the form 
Q'K~^ as TT ranges over the elements of Q- If Q is actually a subgroup of ©„ then 
the only subset of &n that contains the identity and is equivalent to Q is Q itself. 

Since special relativity is invariant under time reversal, it is useful to consider the 
time reversal of a set of events. Let tt^ = (n, n — 1, . . . , 2, 1) be the permutation that 
reverses the labeling of all the elements. Applying tt^ on the left simply reverses 
the order of any permutation. 
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Definitions. If Q C ©„, its time reversal is the set nrQ'Kr- The set Q is time 
reversal invariant if -Ky QiTr = Q- 

Counting invariant sets. 

It is intersting to count the number of time reversal invariant sets of ©„ of size 
k that contain the identity permutation ttq. 

The permutation tt^ is an involution (i.e. tt^ = 1). Let C be the set of elements 
of &n that are invariant under conjugation by tt^ and let c = |C| be the number of 
elements of 6„ that are invariant under conjugation by tTj.. The number of pairs of 
elements of (S„ that are conjugates under tt^ is then c' = (n! — c)/2 and c' = \C'\ 
where C" is the set of pairs of elements of 6„ that are conjugate under Wr- 

If TTr QtTt = Q, then the elements of Q are either invariant under conjugation by 
TTr or come in pairs that arc conjiigatcs under tt^. Let i be the number of elements 
of Q that are invariant under conjugation by TTr, so j = {k — i)/2 is the number of 
conjugate pairs in Q. The number of ways of choosing i elements of C, where one 
of the elements is ttq, the identity permutation is (^Zj) and the number of ways of 

choosing j = (k — i)/2 elements of C is (^.). Since i = k — 2j, the total number of 
time reversal invariant sets Q is 



E 

j=0 



where J = (fc — l)/2 if fc is odd, and J = (A; — 2)/2 if fc is even, and in either case 
J = [^Y^] • Since c' = (n! — c)/2, all that remains is to find c. 

From the group theory perspective, C = C{'Kr) is the centralizer of Tr^, which is 
the subgroup of all permutations that commute with tt,., so that c = |C(7rr)|. The 
right coscts of CiiXr) sse in one-to-one correspondence with conjugacy classes of TTr 
in 6„. In turn, the conjugacy class of tt^ in 6„ consists of all permutations having 
the same cycle structure as -Kr- 

If n is even then tt,. is a product of ^ 2-cycles, i.e. tt^ — (1 n) (2 n—\) • • • (f f 
while if n is odd then tt,. is a product of 2-cycles and a single 1-cycle, i.e. 
^, = (1 n) (2n-l)...(i^n±3)(n±i). 

To determine the number of ways that [^] 2-cyles can be made, note that there 
are (2) ways of picking the first 2-cycle, and then after that there are ("^^) ways 
of picking the second 2-cycle, after which there are ("2*) ways of picking the third 
2-cyle, etc. for a total of 

n\ fn-2\ fn-A\ /n-2[^]\ _ n! 
2;-^ 2 )■[ 2 )■■■[ 2 

ways of picking the needed numbers of 2-cycles. However, this needs to be divided 
by the number of ways that these two cyles can be ordered, since such a reordering 
gives rise to the same permutation in the end. Thus the total number of permu- 
tations having the same cycle structure as tt^ is 2[tl), which is the size of 
the conjugacy class of tt^ in ©„. Therefore the size of the centralizer of tTj. is 



c=[t]!2[tl. 
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For n = 5, c = 8 and c' = 56, while for n = 6, c = 48 and c' = 336. For k = 5 
observers J = 2 and therefore for n = 5, the number of time reversal invariant 
subsets of ©5 of size 5 is 

48^/7^ /48Wn /48WA^ ^^^^ 



while for n = 6, the number of time reversal invariant subsets of ©e of size 5 is 
^^^^ ^^^V P^Vtn + = 597861 



oyv4/ Vi/V2/ V2/vo 

Linearly dependent velocities. 

Now suppose that there is a linear dependence between the velocities of all the 
observers, so that 

m 

^a^vW =0 

i=l 

for some real numbers a, e R. (Note that v^*^' = so that ao is irrelevant in this 
linear relation.) Then 

m m 
i=l i=l 



It is important to assume now that Qj 7^ for i = 1, . . . ,m and that A ^ 0, 
as well. These actually are quite mild assumptions, since the set of m velocities 
that will satisiy any set of strict sequentiality inequalities will be an open set, slight 
variations in the velocities will not affect the ordering of events for the various 
observers. These slight variations in the v^*) 's will be enough to insure that without 
any loss of generality, it should be possible to take all the aj's to be non-zero and 
at the same time also take their sum A to be nonzero. 

With this assumption in hand, it is also clear that the aj's can all be multiplied by 
any nonzero real number, and the linear dependence of the velocities will remain. 
Without loss of generality, then, it can be assumed that the a^'s are such that 
A> 0. Note that this means that the a^'s cannot all be negative. This is the first 
restriction on the signs of the a^'s. 

It follows that t^^\Ej) < t^°\Ek) for j <k and therefore 

m 

< A {t^°\Ek) - t^°\Ej)) = ^7^^^"' «i {t^'\Ek) - t^'\E,) 

i=l 

for j < k. 

For a given j and k with 1 < j < < n, let 

I{j,k) = {i\a-\j)>a7\k)} 
I{j,k) = {i\ar\j)<a-\k)} 
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and consider the following sign pattern of the a,'s: 

Qij < if and only if i G k) 
ai > if and only if i G k) 

Since j <k if and only ift'-^ {E„^i^j)) < t'-^\E„^(^k)), it also follows that t'-'^HEj) < 
t^°\Ek) if and only if a~^{j) < ar^{k), and therefore t^^{Ek) - t^'\Ej) > if and 
only if i G I{j, k). Consequently a^^^^H^fe) - t'^'KEj)) < for all i e k). Sim- 
ilarly, t'^^\Ej) > t^°\Ek) if and only if CTr^(i) > f7ri(fc), and therefore t^'\Ek) - 
t^^\Ej) < if and only if i € I{j,k). Consequently a,{t^^\Ek) - t'-'\Ej)) < for 
all i G k). Therefore ai{t'-'^{Ek) - t^'KEj)) < for ah i pairs, unconditionally. 

As a result of this, the above sign pattern leads to the contradiction 

m 

since the 7^'''s are all positive. The consequence is that each {j, k) pair with j < k 
invalidates one possible sign pattern for the a^'s. 

The total number of sign patterns up for consideration is 2™"^ — 1 since the all 
negative sign pattern has already been eliminated by the requirement ^ > 0. The 
number of (j, k) pairs is (2), so if (2) > 2™~^ — 1, it is possible that all sign patterns 
are eliminated. The conclusion is that in such a case, the suggested sequence of 
observations of the events by the different observers is not possible. 

It is interesting to consider the solutions of the Diophantine equation (2) = 
2"*"^ — 1. The known solutions are {{n = 3, to = 3), (n = 6, m = 5), (n = 91, to = 
13)}. The first corresponds to restrictions on one space dimension, which has 
already been discussed. The second solution corresponds to restrictions on 3 + 1- 
dimensional space-time, while the third solution would correspond to restrictions 
on 11 + 1-dimensional space-time. Of course there could be other restictions, since 
all that is necessary is that the inequality be satisfied. 

Four Events in 3-Dimensional Space. 

If there are four events in spacetime, labeled Ei,E2,E^, E4 an observer will see 
the sequencing of these events in one of 24 possible ways. The goal of this section 
is to show that in 3-space, it is possible to choose these four events once and for all 
so they have a fixed sequence t'^°\Ei) < t'^^\E2) < t'^H-^a) < t'^^KE^) in reference 
frame 0, and that for any a G 64, there is an inertial frame that sees these events 
in order a, i.e. that 

The velocity of this reference frame with respect to reference frame 1 is v'^'^^ and 

&){E,) = 7(-) - v^-^) • wW 

for i = 1,2, 3, 4. For this purpose, it is possible to take 





= (0,0,0) 




= 1 


wW(£;2) 


= (1,0,0) 


t^°\E2) 


= 2 


wW(£;3) 


= (0,1,0) 


t^'HEs) 


= 3 


w(o)(£;4) 


= (0,0,1) 


t^°\E,) 


= 4 
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i.e. t^'^\Ei) = i for i = 1,2,3,4. The Lorentz transformations then give 
so 

&\E,^i)) = 7(-) (a{i) - v(-) • w(°) (£.(,))) 

for i = 1,2,3,4. Since j^"^ > 0, the conditions that i^"^) (£;<,(i)) < be 
met for i = 1,2,3 can be achieved by setting 

for some constant to be determined that depends only on cr € S4, but not on i. 
Then 

and the desired ordering follows since 

7^^) {s, + 1) < 7^^) {s, + 2) < 7^^) {s, + 3) < 7^^) {s, + 4). 
It follows that the equations to be satisfied are 

i_v(-).w(0)(i;,) = s,+a-i(i) 
for i = 1, 2, 3, 4. Since w(°' (£'1) = it follows that 

Sa = l-a-\l) 

so that the remaining equations to be solved are 

v(^) . ^Ei) = i-1 + a-\l) - a-\i) 

for i = 2,3,4, where the unknowns arc the three components of v*^*^^. However, 
this follows immediately from noting that ■w'^°\E2) , 'w'-^^E^) , w'-°\E4,) are just 
the basis vectors (1, 0, 0), (0, 1, 0), (0, 0, 1), respectively. This gives that the desired 
velocity for an observer to see the permutation a on the temporal ordering of events 

Ei,E2,E3, E4 is 

v(") = (1 + a-\l) - (7-1(2), 2 + (7-1(1) - (7-1(3), 3 + - a-^A)). 

A slight problem here is that [v^'^^l can be bigger than 1. In fact its maximum 
value is achieved when a~^{l) = 4, (7^1(2) = 3, (t~^{3) = 2, 0—1(4) = 1, in which 
case v'^'^) •v('^) = 56. Replacing v^'^^ by v'^'^' /8 ensures that v^'^^ •v('^) < 1, as desired. 
This is compensated for by replacing w^^\Ei) for i = 1,2,3,4 by 8w(°^(i?j). 

The general case here is that in n-dimensional space there can be n + 1 events 
in space-time such that for every a G &n+i there is a reference frame such that the 
temporal ordering of the events is a. Let denote the vector in M" with a 1 in 
coordinate i and O's everywhere else. Now consider the events Ei where in reference 
frame 0, w(o)(Si) = and w'^°'>{Ei) = ei_i for i = 2, . . . , n + 1 and ti{Ei) = i 
for i = 1,... ,n + 1. Then choosing v''^^ so that its z-th component is given by 
v^"^' • Cj = z + (7-1 (1) — cr-i (i + 1) means that an observer moving with velocity v^"^^ 
see the events Ei for i = 1, . . . , n + 1 occuring in time order a. Here the maximum 
value of v^'") • v^'^) is achieved for a~^{i) = n + 2 — « for i = 1, . . . , n + 1 in which 
case v^"^' • v^"^) = i + (n + 1) - (n + 1 - i) = 2 i so that 

This allows replacing w^°\Ei) by w^°\Ei) ■ 2n^ and v^"") by v('")/(2n3) for i = 
1, . . . ,n+l in order to assure that v(<") • v('") < 1. 
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Proposition. Inn + 1-dimensional Minkowski space there exists an ordered set of 
n + 1 events such that for every a G &n+i there exists an inertial observation frame 
that sees these n+1 events in the sequence a. 

Four Observers in 3-Dimensional Space. 

Consider now the question of whether an arbitrary number of events can be seen 
by a hmited number of observers in any order. So suppose that there are n events 
in 3-dimensional space-time, Ei for i = 1,... ,n. The goal of this section is to 
show that for any (Tq i ""i 7 o'2 , era G ©n there is some way to assign space and time 
coordinates to the and to choose a set of reference frames Ro,Ri,R2, R3 so that 
reference frame Ri sees the events in time order fjj for i = 1, 2, 3, 4. 

Without loss of generality, it may be assumed that ctq is the identity permutation, 
cro(i) = i for i = 1, . . . , n. In reference frame 0, assume that the time coordinate of 
the Ei is given by t''°\Ei) = i. Also assume that from the perspective of reference 
frame i, the velocity of i?, is given by Vj, where 

= (0,0,0) 
vW = (i'i,0,0) 
v(2) = (0,i;2,0) 
v(3) = (0,0,t;3) 

for some t; e M with < wi, W2, t'a < 1, i.e. v^") = and v^-'^ = vj ej for j = 1, 2, 3 
In order that t^^\E,) = ^'^^^ aj{i), which would mean that observer j sees the 
events in time order aj, it suffices that 

7(^') ajii) = tj{Ei) = 7(^") (ti{E,) - v(^) • w(o)(i?,)) 
= 7(^' (i - Vj-i e(^-i) • w(°)(Ei)) 

so that 

e(j'-i) • wW(Ei) = vT^, {i - aj{{)) 

i.e. 

W^°\Ei) = {{i - U2{i))/Vu {i - CTs{i))/V2, {i - (T4{i))/V3). 

This then gives the space coordinates of the event Ei in the system of reference 
frame 1 that yield the desires space coordinates in the other reference frames. 

Clearly, this generalizes to n-dimensional space, where any n + 1 observers can 
see any number of events in arbitrary orders. 

Proposition. For any Q C &k with \Q\ = n + 1, there exists a set of k events in 
n + 1-dimensional Minkowski space and a set of n + 1 inertial observation frames 
that realize the set Q, i.e. for each a G Q there is a frame that sees the k events in 
order a. 

Five Observers of Six Events in 3-DimensionaI Space: A Computer 
Search. 

In this case, it is at least possible to eliminate some selections of five permutations 
from ©6 simply on the basis of sign patterns. 
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The following tables contain the results of a computer search for disallowed sets 
of oberservation sequences for five inertial observers, each observing the same set 
of six events, in potentially different orders. Without any loss of generality, it may 

be assumed that one of the observers sees the events in serial order (1,2,3,4,5,6) 
so that rather than {™) ~ 1,590,145,128,144 sets of 5 permutations to search 
through, it is only necessary to search through a set of — 11,042,674,501, 

which is a much more tractable number. As in the case of 5 events with 5 observers, 
any one of the observers can be designated as having the identity permutation, so 
many of these sets are equivalent. The number of distinct equivalence classes of sets 
is 2,208,534,929 by direct count. Note that 5 • 2208534929 - 11042674501 = 144, 
which is total number of 5-cyclcs in ©f,, i.e. the number of distinct subgroups of 
Sb of order 5. (To see this note that there are 6 ways of picking out 5 elements of 
{1,2,3,4,5,6} and that each such set of 5 elements gives rise to 4! = 24 distinct 
5-cycles.) 

The computer search for disallowed sets was based on eliminating all possi- 
ble sign patterns for the relative velocities of the different observers. The total 
number of disallowed sign patterns found by the computer search was 294. A 
closer examination of these 294 answers shows that the actual number can be sub- 
stantially reduced. If 5 = {ttq, tti, 7r2, tts, 774} is any disallowed pattern, then so 
is Sa = {ttoct, TTifT, 7r2(T, 7r3(T, 7r4(T} for any permutation a G ©e- In particular if 
ttq = (1, 2, 3, 4, 5, 6) is the identity permutation, the taking a = Tr~ for i = 1, 2, 3, 4 
will give other disallowed sets permutations where one element of the set is the 
identity that arc essentially the same as 5*. Generally, this procedure gives 5 dis- 
allowed sets from each one, which will result in a reduction in the number by a 
factor of 5. However, there is the possiblity that the set 5 will actually be a group 
of permutations of order 5, in which case Stt~^ = S for each tti G S. In the present 
case, there are four such groups of order 5, leaving a total of 290 sets which are not 
groups, and thus there are 58 essential remaining cases. 

Just as in the case of five observers of five events, in the case of five observers 
of six events, where 294 of the 11,042,674,501 were found to be disallowed, it is 
not known whether all of the remaining 11,042,674,207 cases can all occur. All 
that is known is that there are allowable sign patterns of the Uj 's (which arc; the 
coefficients in the linear relation among the velocities), that might make the pattern 
of permutations possible. 

Given the complexity associated with contructing point sets of size five that 
realize sets of five permutations from 65, it seems a bit daunting to try larger 
constructions. However, in principle it is clear how to generalize the prior con- 
struction. Starting with four observers, one in the rest frame and the other three 
moving along orthogonal axes, a set of six points in 3 + 1-dimensional spacetime 
can be constructed that realize four of the four permutations. The final observer 
frame can then be constucted if a set of linear inequalities can be satisfied. The 
method used above now leads to two "gap equations" , instead of one, namely 
54 = aigi+ OL2 52 + "3 ff3 + /3 and 95 = gx ^cJ^gi^ as 53 -|- /3' that need to be 
solved with gij > for z = 1, 2, 3, 4, 5. 

Another phenomenon is that time reversal of a disallowed set should yield another 
disallowed set. The time reversal of a set S is i^rSi^r where tt^ = (6,5,4,3,2,1). 
The right multiplication by 'Kj. accomplishes the time reversal itself, by reversing 
the order of the observations for each observer. The left multiplication by 77^ simply 
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relabels the observations. Of the 58 cases to consider, 8 were time reversal invariant, 
while 50 were not. 

The 8 time reversal invariant cases are listed below. It is interesting to note that 
one of these cases is also invariant under taking the inverse of each permutation in 
the set. 

1: {(1,2, 3, 4, 5, 6), (1,4, 6, 5, 3, 2), (2, 6, 1,5, 4, 3), (4, 3, 2, 6, 1,5), (5, 4, 2, 1,3, 6)} 

2: {(1, 2, 3, 4, 5, 6), (1, 4, 6, 5, 3, 2), (3, 4, 5, 6, 1, 2), (5, 4, 2, 1, 3, 6), (5, 6, 1, 2, 3, 4)} 

3: {(1, 2, 3, 4, 5, 6), (1, 5, 6, 4, 2, 3), (2, 5, 4, 6, 1, 3), (4, 5, 3, 1, 2, 6), (4, 6, 1, 3, 2, 5)} 

4: {(1, 2, 3, 4, 5, 6), (1, 5, 6, 4, 2, 3), (3, 6, 1, 4, 5, 2), (4, 5, 3, 1, 2, 6), (5, 2, 3, 6, 1,4)} self inverse 

5: {(1, 2, 3, 4, 5, 6), (2, 4, 5, 6, 3, 1), (3, 4, 5, 6, 1, 2), (5, 6, 1, 2, 3, 4), (6, 4, 1, 2, 3, 5)} 

6: {(1, 2, 3, 4, 5, 6), (2, 4, 5, 6, 3, 1), (4, 3, 5, 1, 6, 2), (5, 1, 6, 2, 4, 3), (6, 4, 1, 2, 3, 5)} 

7: {(1,2,3,4, 5, 6), (3,6, 1,4, 5,2), (4,2,3, 6, 5,1), (5,2,3,6, 1,4), (6,2, 1,4, 5,3)} 

8: {(1, 2, 3, 4, 5, 6), (4, 1, 6, 3, 5, 2), (4, 2, 3, 6, 5, 1), (5, 2, 4, 1, 6, 3), (6, 2, 1, 4, 5, 3)} 

None of the four groups of order five were time reversal invariant. Thus, exclud- 
ing the groups, there are 25 essentially different eases that are not time reversal 
invariant . There are essentially now only two different groups of order five. None 
of these cases are invariant under inversion. The complete results are given in 
appendix 1. 

Five Observers of Five Events in 3-Dimensional Space. 

Let Q = {tto, TTi, 772, TTs, 7r4} C ©5 be a set of distinct event orderings of a set 
{£^1, S2, -B3, -B4, £^5} of five (spacelike separated) events for 5 observers in 5 different 
inertial frames. Without loss of generality, assume that ttq is the identity permu- 
tation in the rest frame, i.e. ttq = (1,2,3,4,5). In this rest frame, event Ei occurs 
at time ti and at spatial coordinate Wi for i e {1,2,3,4,5}. Since the ordering of 
events in the rest frame is the identity permutation, this is equivalent to asserting 
that h < t2 < ts < ti < t^. If observer j is moving at velocity ■u*^-'' from the 
perspective of the rest frame (so v^°^ = 0), then the time of event Ei in frame j is 

= jU) (ti - • Wi) 

where 7^-'^ = (l — v ■ v) > 0. 

In what follows it will be useful to deal with the "relativized time" of event i for 

observer j defined as 

fp) =ti- • Wi 

which is the same as t/-^^ except for the Lorentz dilation factor j^^^ For the pur- 
poses of analyzing relative orders of events being observed in frame j, the constant 
factor 7(-^^ is irrelevant, and only makes the formulas more complicated. Also, in 
what follows, it will be mathematically possible to have frame velocities larger than 
1, which of course is physically impossible. It is always possible to divide all the 
velocities by a large constant N and then multiply the spatial coordinates of all 
events by the same constant. This way, in the end, all the velocities can be made 
less than 1 with the observed (relativized) event times being kept the same, and 
hence their ordering in frame j also is unchanged. 

In addition to assuming that v^^^ = 0, if three of the remaining four velocity 
vectors span all of (i.e. they don't all come from a some smaller dimensional 
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subspacc) it is also possible to change these three non-zero velocities to be any 
set of three linearly independent velocities by making corresponding adjustments 
to the coordinates of the events in spacetime. Assuming v^^\ v^^\ and v^^^ are 
linearly independent, if {W\V^'^\V^^^} is any other set of linearly independent 
velocity vectors, then there is an invertiblc matrix R such that V^^^ — V^^^ R for 
j = 1,2,3. Now taking W, = R-~^ for aU i and V'^^'> = V'^^^ R for ah j gives 
U — t^^-'^ -Wi = U — v^^^ ■ Wi = t'f ^ for all i and j. Thus without any loss of 
generality, it can be assumed that v^^\ and v^^^ are orthogonal unit vectors in M^. 

Reducing the search to satisfying a single inequality. 

What is desired is that 

Aj) ^ Af) 
for i = 1, 2, 3, 4. Now for j = 0, 1, 2, 3 let 

Fj : {1,2,3,4,5} -i> R 
be a set of increasing functions. It may be useful to write 

h^^ =Fjii + l)-Fjii) 

(i) 

for j = 0, 1, 2, 3 and i = 1, 2, 3, 4 with the condition that the /i- s are all positive, 
so that Fj{i) = Fj{l) + ^i^^ for 2 < i < 5. This in turn implies that 

F,(ii)-F,(io)=X;\p) 

l=io 

for 1 < zo < ii < 5. 

Suppose that the spacetime coordinates of event Ei in the rest frame are 

ti = Foil) 

and 

m = {Wi,uwi,2,wi,2) = {Fo^)-Fi{Tr^^{i)),Fo{i)-F2{n^\i)),Fo^)-F3{n3\i))). 

Then clearly tf'^ = Fo(z) so F^[i + 1) = tf^^.^^^ > t^°^^^^ = Fo{i) for i = 1,2,3,4 
since Fq is an increasing function. Now set 

(1,0,0) 
i}(2) = (0,1,0) 
r;(3)= (0,0,1) 

so that 

^w = ^,-^}W.^^}, = i^l(7^^'(^)) 

for i = 1,2,3,4,5, and therefore = Fi{i). Since Fi is an increasing function, 

it now follows that > t':;^^^^^^ for i = 1,2,3,4. Similarly t^^^^.^ = ^2(1) and 
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= F-iii) and therefore t^^l-^n > and t^^\.^,, > t^^l-, for i = 1,2,3,4 

■773(2) ''V / TV2(l+l) TT2{l) 513(1+1) ^ 7r3(j) ' ' ' 

since F2 and are also increasing functions. Thus, in general 

- = + 1) - ^« = ^i'^ > 

for i = 1, 2, 3, 4 and j = 0, 1, 2, 3, by design 

What remains is to consider the event ordering for the fifth observer, whose veloc- 
ity vector with respect to the rest frame is 5^^' = u = {ui, U2, U3) with components 
that are to be determined. To this end 

tW=i._5(4).^. 

= Fo(i) - wi {Fo(i) - F,{7r^'{i))) - U2 {Fo{i) - F2(7r2-^(i))) 

-us {Fo(i)-F,{n^'{i))) 
= Foii) {I-U1-U2- U3) + ui Fi{w^\i)) + U2 F2{w2\i)) + U3 F3{n^\i)) 

and therefore 

+ U2 (TTa" H7r4 (i ) ) ) + W3 (TTg" ^ (774 (i) ) ) 

for i = 1, 2, 3, 4, 5, and note that the t^^^'s are all linear functions of the u's. Now 
consider the gap between the values of the t^'^^'s, by setting 

„. _ .(4) _ .(4) 

= {Fo{TT4{i + 1)) - Fo(7r4(i)))(l -U1-U2- W3) 

+ Ul {F,{7r^\n4{i + 1))) - F,{7r^\7r4(i)))) 

+ U2 (F2(7r2-l(7r4(« + 1))) - F2{TT^\Mi)))) 

+ U3 (F3(7r3-i(7r4(i + 1))) - Fsin^'iTT^m) 

for i = 1, 2, 3, 4. The conditions tj^^'^^j^i) ^ ^itw « = 1, 2, 3, 4 will be satisfied if 
and only if all the ^j's are positive. However, the gi'a are linear functions of Ui, U2, 
and U3, so there is a linear relation between the gi's. Assuming nonsingularity of 
the linear system (which will be generically true, and can be guaranteed by slight 
variations in the parameters), there is a linear relationship 

54 = ai ffi + a2 ff2 + a3 53 + /9 

for some constants, ai, 0:2, as, and /3 that depend only on Fa, Fi, F2, and F^ and 
on TTi, 7r2, 773, and 774. If either /? is positive or the a's are not all negative, then it 
is possible to take all the giS to be positive. Since the g^s are all linear functions of 
the w,'s, it will then be possible to find the desired velocity vector u^^^ so that the 
fifth observer will see the events in order 1^4. 
Write 

gi = hi + ai-u 
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where v^^^ = u = (ui,U2,W3) and hi = (01,1,01,2,^,3) with 

= {F.iiTj'in^ii + 1))) - F,{n-\n4i)))) + (^0(^4^) - Fo(^4(z + 1))) 



= W7r4(j+l),J ~ f^7r4(i),i 

for i = 1, 2, 3, 4 and j = 1,2,3 and 

hi = Fo{TT4{i + 1)) - Fo{7r4{t}) 

~ ^7r4(i+l) ^7r4(i) 

for i = 1,2,3,4. Let A be the 4x3 matrix with entries (aij) as above, and set 
9 = (51,52,53,54) and b = (61, 62, '>3, ^4) as row vectors. Then the above equations 
can be written as 

Since A has more rows than columns, it should generally be possible to write the 
last row of ^ as a linear combination of the top three rows. Write 

'ai,i ai.2 ai,3\ 

\ / ai,i 02,1 03,1 

02,1 02,2 02,3 J /I I 

and Aq = ai,2 02,2 03,2 



, Ol,3 02,3 03,3 . 









a4,2 




\«4,3 



03,1 03,2 03,3 

, 04,1 04,2 04,3 

and ask for a solution a = (ai a2 013) to 

(ai,i 02,1 03,1 
01,2 02,2 03,2 
Ol,3 02,3 03,3^ 

so that a' A = where a' = {ai 0.-2. 0:3 — 1). Then 

ai 51 + a2 52 + ^3 53 — 54 = a 5^ = <5' ^ + 5' = ai ^1 + ^2 ^2 + 0^3 f's — ^4 
i.e. 

54 = ai 51 + "2 52 + "3 53 + (&4 - ai 61 - a2 62 - as ^3) 

as the desired relation between the g^i's. In particular /? = 64 — cti 61 — 012 62 — 0:3 63. 
Note that this depends on the nonsingularity of the system of equations, but in 
general, by varying the F^'s, this can be accomplished. 

Of course, if the system of equations is singular, or if ai, a2, 0^3, and /3 are all 
negative, this program will fail. In that case, a few options arc available. Note 
that this whole approach started with picking out three of the four elements of 
{tti, 7r2, 7r3, 7r4} and setting the x, 2/, and z coordinates (in the rest frame) of the 
events £^2- F'li- £'4. £"5} to make those throe permutations realizable. Picking 
a different set of three permutations out of the four will lead to a different set of 
equations to solve for the fourth velocity vector, and may lead to a solution for the 
fourth permutation. 

Another variation is to change the labelling on the events and pick a different 
observer to be designated as the rest frame. This means that the set of permutations 
Q = {ti'o, TTi, 7r2, 773, 774} is equivalent to the set Qa = {ttqct, tti (7,772 <T,7r3(T,7r4(T } for 
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any a. In particular, taking cr = tt^ for i = 1, 2, 3, 4 will give equivalent sets to Q 
where one of the permutations is ttq, and this will allow the entire theory above to 
be applied. 

Another possible; variation to note is that if a set Q of permutations is unachiev- 
able, then so is its time reversal 7r(°)(57r^°\ where 7r*^°) = (5,4,3,2,1). This may 
also lead to additional disqualified sets. 

Finally, there is always the option of varying the 's as long as they are all kept 
as increasing functions. This is equivalent to not requiring the intervals between 
successive events in frames 1, 2, and 3 to be equally spaced. Note that the aj^j's 
themselves are simply linear functions of the ft-'^^'s and that the ft-'^^'s are all re- 
quired to be positive. In particular the initial values -Fj(l) don't really matter since 
the Fj's only appear as differences. 

Results of a computer search. 

The ideas above wore programmed and tested to see if every set of five distinct 
permutations from 6*5 was realizable. This is a non-trivial, but also quite doable, 
search problem. This sort of search problem is well within the range of computer 
technology, the search space being of size 7,940,751. In principle this can be cut 
down to a search of size 1,588,155, although that was not actually done. 

For each of the 7,940,751 choices of five distinct elements from 65 and for each 
quadruple (Fq, Fx^F^^F-^ of increasing functions from {1, 2, 3, 4, 5} to R, the above 
procedural description yields up to twenty different linear relations of the form 
54 = ai gi + a-i g2 + as .93 + and any one of them that allows a solution with 
all the QiS positive will yield a set of five points in Minkowski space and a set of 
five frame velocities that will realize the desired set of permutations. The twenty 
possibilities come from five equivalent sets to the set of permutations times four 
choices of three out of four permutations to choose for orthogonal velocity vectors. 

Note that one of the things that can go wrong here is that the set of equations 
for the tti's, which is of the form 04 = ai ai + a2 02 + 0:3 03, may in fact be singular, 
and therefore not solvable, which is why there may actually be less than twenty 
different linear relations to actually test. 

The simplest choices of increasing functions are simply linear, i.e 

Fj {x) = m,j X 

where rrij > can be any positive real number. There seems to be no systematic 
way of choosing a good set of m^'s, but if one set of mj's fails to yield any solvable 
linear relations, another set of Wi's can be readily tried, and that new set may well 
succeed. One somewhat bad choice, however, is taking mi = m2 = ms = 1 since 
that doesn't really lead to twenty distinct linear relations due to the symmetry of 
the problem, and in fact this leads only to 5 different linear relations. 

A run starting with (mo, mi, m2, ms) = (1,300,200,300) yielded a collection of 
only 333 permutation sets that were not realized.^ Some experimentation with 
different Fj's now helps a lot. The following tabulated function 

^Some further analysis of the answer yielded an interesting iajct. For 160 of these cases, the 
linear system of equations for the ai's was singular regardless of how the permutations were 
reordered or whether a equivalent set was chosen. Also, these 160 cases were the same, regardless 
of how the m j 's were changed , which clearly suggest that these 160 cases are intrinsically singular 
and that there is an underlying identity. For the remaining 173 cases, the system of equations for 
the ai's were solvable, and they were solvable regardless of how the permutations were ordered 
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^^o(l) 


= 1.0 




= 2.0 


^o(3) 


= 3.0 


Fo{i) 


= 4.0 


Fo{5) 


= 5.0 




= 1.0 


Fi{2) 


= 2.0 


Fi{3) 


= 3.0 


Fi(4) 


= 7.0 


Fi{5) 


= 8.0 


m) 


= 1.0 


m) 


= 2.0 


F2(3) 


= 24.0 


i^2(4) 


= 25.0 


F2{5) 


= 26.0 


m) 


= 1.0 




= 64.0 


^^3(3) 


= 65.0 


i=3(4) 


= 66.0 


Fs{5) 


= 67.0 



realizes all but 3 cases of the 333 remaining permutation sets. A closer examination 

shows that each of these last three cases arc cychc subgroups of 65 of order 5, and 
that two of these groups of order 5 are time reversal conjugates of each other. Some 
further experimentation leads to the following tabulated function 



^^o(l) 


= 1.0 


^^o(2) 


= 2.0 


^o(3) 


= 3.0 


i^o(4) 


= 4.0 


^o(5) 


= 5.0 


Fi{l) 


= 1.0 


Fi{2) 


= 23.0 


Fi{3) 


= 24.0 


^i(4) 


= 25.0 


Fi{5) 


= 26.0 


F2(l) 


= 4.0 


F2{2) 


= 5.0 


^2(3) 


= 6.0 


J^2(4) 


= 7.0 


^2(5) 


= 8.0 


Fzil) 


= 1.0 


F3{2) 


= 2.0 


^^3(3) 


= 65.0 


i^3(4) 


= 66.0 


F3i5) 


= 67.0 



which realizes the two remaining permutation sets that are time reversals of each 
other. 

This leaves one lone case still unresolved. This remaining case is the set 

go = {(1, 2, 3, 4, 5), (2, 3, 4, 5, 1), (3, 4, 5, 1, 2), (4, 5, 1, 2, 3), (5, 1, 2, 3, 4)} 

which is its own time reverse, and is actually invariant under inversion too, since 
in fact this set of permutation is a cyclic group of order 5. 

So out of an initial set of 7,940,751 choices of five distinct elements from 65 
(containing the identity), all but at most one set of permutations can be realized, 
i.e. for any such set of five elements of 65, there are five events in three dimensional 
space time and five observer frames such that each observer sees that the five events 
in the specified permutation. 

Analysis of the final case. 

It is useful to let tt = (2,3,4,5,1) be a generator of the cyclic group un- 
der consideration. Then the set of permutations to be considered is just Qo = 
{7r°, TT"'^, TT^, TT^, TT^}, whcrc TTj = TT^ . If a sct of representatives of Z/5Z is taken to 
be {1, 2, 3, 4, 5} (rather than the more usual {0, 1, 2, 3, 4}), then 77^ (1) = i+j mod 5. 
In particular 77^^(774(1)) =i + A — j mod 5 and 77^^(774(1 + 1)) = « — i mod 5, so 

Fj{^j\T,i{{)))-Fj{iT-\'KS + 1))) =Fj{i + A- j mod 5) - F,(i - j mod 5) 

J h^^^ + hi^'' + + /i4^ if i - j = 1 mod 5; 

~ I -/^(■l,mod5)-i if 2 < (i - j mod 5) < 5. 

Similarly, 774(1) = i + 4 mod 5 and 774(1 + 1) = i mod 5, so 

Fo (774 (i))-Fo (774(1 + 1)) = Fo{i + 4 mod 5) - Fo{i mod 5) 

\ -4-1 if 2 < i < 5. 

or whether a equivalent set was used. They just led to a set of equations of the type 34 = 
ai gi + a2 g2 + ces gs + ^ where aj < for i = 1, 2, 3 and /3 < 0, and the signs of the a's and 
/3 didn't really depend on the choice of the mi's. However, of the 160 singular cases, only 60 
appeared with their time reverse, meaning that for 100 of the cases, where the system was found 
to be singular, the time reverse was found to be unachievable (and in particular also gave rise to 
a nonsingular system), which means that this set of permutations was also unachievable. 
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Therefore 



«ij = {Fj{nT\n4i + 1))) - Fjinr\ni{i)))) + {FoiTr^H)) - FoiM^ + 1))) 



= < 



AO) 



"■(i-jmod5)-l 



Hi — j = 1 mod 5 and 2 < i < 5; 
if 2 < (i — J mod 5) < 5 and i = 1; 
if 2 < (i - i mod 5) < 5 and 2 < i < 5; 



where the case i — j = 1 mod 5 and i = 1 has been omitted since this impUes j = 0, 

which is not relevant for what follows. These arc the entries of the matrix 4x3^ 
which has entries (a^ j) for i = 1, 2, 3, 4 and j = 1, 2, 3, so that 



,(2) 



A = 



+h. 
-hi'' ■ 



(0) 



,(0) 



(0) 



,(0) 



,(1) 



.(1) 



(0) 



(0) 



/if 



4^) -/if 



(1) 



,(0) 



-/if 



,(2) 



.(2) 



/il^' - h 



(0) 



-/if - /if 
/if -/if 



,(3) 



,(0) 



-/li' 



(3) ,(3) 



,(3) 



-/if -/l(°) 



2 '"3 
) 

3 



and 



h 
hi 



(0) 



,(0) 



= /lf 
= /lf 



/i! 



(0) 



since 6, = Fo(7r4(i + 1)) - Fo{'KA{i)) for i = 1,2,3,4. 
In general for a 4 x 3 matrix 

'oia ai,2 01,3' 
02,1 02,2 02,3 
013,1 03,2 013,3 

,04,1 04,2 014,3' 

there are four 3x3 matrices obtained by deleting a single row 
^1 



^2,1 012,2 ^2,3 

03,1 013,2 03,3 

04,1 04,2 04,3, 

ai,i ai,2 ai,3 

012,1 012,2 Ct2,3 

_ 04,1 014,2 Ct4,3 ^ 



011,1 0(1,2 011,3 

013,1 03,2 013,3 

014,1 04,2 014,3 _ 

ttl.l 0(1,2 ai,3 

012,1 0(2,2 012,3 

013,1 0(3,2 03,3 



with the following general linear relation between the rows of A 

= det(^i) • (ai,i, ai,2, 01,3) - det(^2) • (012,1, 0(2,2, 012,3) 

+ det(^3)- (03,1,03,2,03,3) -det(A4)- (04,1, 014,2, 04,3)- 
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Writing Di = det(Aj) for i 



1, 2, 3, 4, and setting 



ai = («i,i,ai,2,ai,3) 
02 = (a2,i,a2,2,a2,3) 
as = (a3,i,a3,2,a3,3) 

04 = (a4,l, 04,2, ^4,3) 



so that if £>4 ^ then 



0,4 = ai Oi + Q!2 a2 + Q!3 03 



with 



ai = D1/D4 



a2 = —D2/D4 



"3 = D3/D4. 



It is a straightforward (but uncomfortably large) algebraic calculation to find 
the -Dfe's as functions of the /i^^'s, and the details of this have been relegated 
to appendix 2. However, the point of the whole computation is to show that 
£>i,Z>3 < and £>2,-D4 > 0. Therefore ai,a2,oi3 < 0. Also 



and the computation of ^ (also relegated to appendix 2), shows that /3 < 0, as well. 

Since < for i = 1, 2, 3 and /3 < 0, it follows that g4 = ai gi + a2 92 + 
Oiaga + P < if > for i = 1,2,3, and therefore there is no velocity vector 
= u = (ui,U2,U3) that realizes the fourth permutation. 

Theorem. Let Q C ©5 with \Q\ = 5 and ttq G Q. If Q ^ Qo, then there exist a 
set of 5 points in spacetime and a set of 5 inertial reference frames that realize the 
set Q. If Q = Qo, then such a set of 5 points in spacetime and a set of 5 reference 
frames does not exist. 

Implications for five reference frames and six points. 

With a single forbidden configuation of five permutation on five elements, it is 
easy to construct sets of five forbidden permutations on six elements by simply 
slipping in the sixth element anywhere in each of the five permutations comprising 



In principle this new event is viewed as an insertion of a new number in each 
extant permutation giving now a set of five elements of &q. This insertion can occur 
in any one of six possible points for each tt'. and all possibilities must be considered. 
There are 6^ such possibilities, however for each possibility, it is necessary to convert 
it to "standard" form where one of the permutations is the identity. There five ways 
to do this corresponding to five different choices of which observer sees the identity 
permutation, making a total of 5 • 6^ = 38, 880 possible cases to consider. Note 
that when this is done, it may be that some of cases are the same. The way that 
duplicates are eliminated is by sorting the set of cases. 

When this is done, and all the duplication is elimated, there are 7676 subsets of 
&e of cardinality 5 that contain the identity permutation remaining. All of these 
represent forbidden configurations in addition to the 294 forbidden configurations 
already found by considering sign patterns. It is interesting that this new collec- 
tion of 7676 forbidden sets is completely disjoint from the prior collection of 294 
forbidden sets. 
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As discussed above, if 5 = {ttq, tti, 7r2, tts, 7r4} is any disallowed pattern, then so is 
Sa and taking a = for i = 1, 2, 3, 4 will give other disallowed sets permutations 
where one element of the set is the identity. These the same as S, and generally, 
this procedure gives 5 disallowed sets from each one, however there is the possiblity 
that the set S will actually be a group of permutations of order 5 contained in Sq. 
In the present case, of the 7676 forbidden cases coming from Qq, there are six such 
groups of order 5, leaving a total of 7670 sets which are not groups, and a total of 
1534 essential remaining cases. Of the 1540 essentially different cases, only six were 
invariant under time reversal (and interestingly one of these is actually invariant 
under permutation inversion), while 1534 were not. The total number of cases to 
consider then is 6 + 1534/2 = 773. It would be too long, and probably not of great 
interest to list all 773 cases, since they are all easily constructed from the basic Qo 
set of five elements of 65. It may be of some interest to list the six time reversal 
invariant sets. They are: 

1: {(1,2, 3, 4, 5, 6), (3, 4, 5, 1,6, 2), (4, 5, 1,6, 2, 3), (5, 1,6, 2, 3, 4), (6, 2, 3. 4. 5,1)} 

2: {(1, 2, 3, 4, 5, 6), (3, 4, 5, 1, 6, 2), (4, 5, 6, 1, 2, 3), (5, 1, 6, 2, 3, 4), (6, 2, 3, 4, 5, 1)} 

3: {(1, 2, 3, 4, 5, 6), (2, 3, 4, 5, 6, 1), (3, 4, 5, 6, 1, 2), (5, 6, 1, 2, 3, 4), (6, 1, 2, 3, 4, 5)} self inverse 

4: {(1, 2, 3, 4, 5, 6), (2, 4, 3, 5, 6,1), (4, 3, 5, 6, 1,2), (5, 6, 1,2, 4, 3), (6, 1,2, 4,3,5)} 

5: {(1, 2, 3, 4, 5, 6), (2, 4, 3, 5, 6, 1), (3, 4, 5, 6, 1, 2), (5, 6, 1, 2, 3, 4), (6, 1, 2, 4, 3, 5)} 

6: {(1, 2, 3, 4, 5, 6), (2, 3, 4, 5, 6, 1), (4, 3, 5, 6, 1, 2), (5, 6, 1, 2, 4, 3), (6, 1, 2, 3, 4, 5)} 

A seemingly much more complicated question is whether there are other unre- 
alizable subsets of ©6 of size five that are unrealizable that are not included in the 
7676 + 294 = 7970 cases already considered. 

Conclusion 

This note represents an initial attempt to captiire the combinatorial nature of 
special relativity. It is an interesting question whether starting with the combi- 
natorial restrictions imposed by special relativity eventually lead to Minkowsky 
space-time. 

In 3-|-l-dimensional spacetime with 5 observers of 5 spacelike separated events, 
it is striking that of the 7,940,751 possible cases to consider, all but exactly one are 
realizable. The proof is based on a computer construction of the 7,940,750 realizable 
cases along with a computer algebra computation to show that the remaining case 
is impossible. One might hope that a more conceptual proof could be found. With 5 
observers of 6 spacelike separated events, along with extending the impossible case 
of 5 events to an arbitrary sixth event, a counting of sign restrictions shows there 
to be at least 294 additional unrealizable sets of permutations, also by a computer 
search. As a concluding comment, given the minimal non-realizable sets that have 
been shown here for 1 -|- 1 relativity and for 3 -|- 1 relativity, it might be reasonable 
to conjecture that in n-|- 1 relativity, there is exactly one non- realizable set of n-|- 1 
events for n -|- 1 observers, specifically the set based on the cyclic permutation. 
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Appendix 1: 
Cases. 



Five Observers of Six Events in 3-Dimensional Space: All 



All 35 cases are listed below. The first eight entries are the time invariant sets 
and the remainder of the listing pairs up each set with its time reversal. 
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Appendix 2: Calculation of a,'s and ji. 
For a 4 X 3 matrix 

A = 



0'2S 0,2,2 12,3 
. «3,1 «3,2 03,3 

\ a4_i a4,2 014,3 ' 
consider the four 3x3 matrices obtained by deleting a single row 




(024 a2,2 
03,1 a3,2 03,3 I M 
014,1 ^4,2 

ai,2 011,3 \ 

024 02,2 02,3 ^4 
- 04^2 04,3 / 

There is the following general linear relation between the rows of A 
0=det(Ai)- (ai,i,ai,2,ai,3) - det(A2) • (02,1,02,2,02,3) 

+ dct(^3) • (03,1, 03,2, 03,3) - det(^4) • (04,1, 04,2, 04,3) 
Writing Di = det(^8) for i = 1,2,3,4, and setting 

01 = (01,1,01^2,01,3) 

02 = (02,1, 02,2, 02,3) 

03 = (03,1,03,2,03,3) 

04 = (04,1, 04,2, 04,3) 

SO that if 1)4 ^ then 

04 = ai Oi + a2 0,2 + Q!3 03 

with 

ai = D1/D4 as = --D2/£>4 ^3 = £'3/-D4 

For the set 

go = {(1, 2, 3, 4, 5), (2, 3, 4, 5, 1), (3, 4, 5, 1, 2), (4, 5, 1, 2, 3), (5, 1, 2, 3, 4)} 

the 4x3 matrix is 

/ 4i'+/4'"+h<"'+/4'"+hf' h'i'>+hf'+hf'>+hf'+hf^ hf'+h'(''>+hf'+hf>+hf^ 
h[''>-hf'> _hf^_hf'>~hf'>~hf'>~hf'> hf^-hf 

.(1)_.(0) (.(2)_h(0) 



_?,(3)_43)_^(3)_^(3)_^(0)y 



and 



6, = _/,(0)_/,(0)_40)_^(0) 



62 = h^^^ 
h = h'i^ 
h = h^^^ 

Writing Di = dct(Ai) for i = 1, 2, 3, 4, the computations below show that £>i, D3 < 
and D2,D4 > 0. Therefore ai, 012, 0^3 < 0. Also 

/3 = 64 — ai 61 — a2 &2 — ^3 63 

and a computation of /3 is also given below, which shows that ^ < 0. Putting all 
this together demonstrates that the permutation set Qo is not realizable. 
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The following results were obtained by the computer algebra system magma: 
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There are 125 terms in the above expression, all of which are positive. Therefore 
£>4 > since /i^' > for all i and j. 
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There are 125 terms in the above expression, all of which are negative. Therefore 
£>3 < since /i^' > for all i and j. 
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There are 125 terms in the above expression, aU of which are positive. Therefore 
£>2 > since h^'^ > for all i and j. 
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There are 125 terms in the above expression, all of which are negative. Therefore 
£>! < since h^^ > for all i and j. 
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Finally 



/3 1)4=64 D4.-D1 61+D2 62-/33 63 



-hf^ h 



h. 
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) (,(2) ^(3)„.(0) a 
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' ^<^> h<^'-/i<"' f^'^' f^'^' 
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^(2 



-hi' 



-h\ 

-hf 
-hi" 



-h 



4°: 
4' 



hf 

<■ 

1,(3 



4^ 

4^: 

4^- 

;,(2 



and note that all 125 terms occur with a minus sign. Since the h^p are all positive, 
this implies that (iD^ < 0, and since 1)4 > 0, it follows that /3 < 0. 

Final Note. If a single monomial term in any of the expansions for D2 or D4 or 
/3D4 in terms of the /i-'^^'s had a negative sign, or if a single monomial term in any 
of the expansions for Di or D3 had a single negative term it would be possible to 
choose a set of /i^^'s so that at least one of the (—1)'^ -D^'s or /3 would be positive 
(and hence that 54 would also be positive), which would lead to a realization of the 
permutation set Qo- 
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